package com.exam.practice;

/**
 * @Author: xin.wang  E-mail:xin.wang1@myt11.com
 * @CreateTime: 2022/1/25 10:10
 * @Description: 最大总收益买卖股票
 */
public class NinthPractice {
    /**
     * 假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益
     * 1. 你可以多次买卖该只股票，但是再次购买前必须卖出之前的股票
     * 2. 如果不能获取收益，请返回0
     * 3. 假设买入卖出均无手续费
     *
     * 示例1
     * 输入：[8,9,2,5,4,7,1]    返回值：7
     * 说明：
     * 在第1天(股票价格=8)买入，第2天(股票价格=9)卖出，获利9-8=1
     * 在第3天(股票价格=2)买入，第4天(股票价格=5)卖出，获利5-2=3
     * 在第5天(股票价格=4)买入，第6天(股票价格=7)卖出，获利7-4=3
     * 总获利1+3+3=7，返回7
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] prices = {8,9,2,5,4,7,1};
        int result = 0;
        int a = 0;
        int n = prices.length;
        for (int i = 1; i < n; i++) {
            a = prices[i] - prices[i - 1];
            if (a > 0) {
                result = result + a;
            }
        }
        System.out.println(result);
    }
}
